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(54) Ressource management method and apparatus for information processing system of 
multitasking facility 



(57) The present invention relates to a main memory 
space reclaiming apparatus used in a virtual memory 
computer system. In this apparatus, a page-out daemon 
process (20) periodically scans page frames of a main 
memory (30) and reclaims main memory pages which 
have not been accessed recently. An operating system 
(10) includes a unit for acquiring the amount of free main 
memory (30), and a unit for controlling a rate at which 
the page-out daemon process (20) scans the page 
frames according to the amount of free main memory 
(30). 
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Description 

[0001] The present invention relates to a resource 
management method and apparatus for an information 
processing system of multitasking facility, and more 5 
specifically to a resource reclaiming method and appa- 
ratus, upon shortage of resources. 
[0002] In recent years, the resource management has 
become more important as the size and the number of 
processes in a computer system increases. w 
[0003] Conventionally, for example, if a process re- 
quests a certain size of the main memory and the 
amount of free main memory is less than the required 
size, the process receives a result of memory allocation 
failure or the process is in wait state until it becomes is 
possible to allocate that amount of memory. Particularly, 
if the amount of free main memory is insufficient at a 
process creation, the process would be terminated. 
[0004] Likewise, if a process requests a certain size 
of the file area on the disk and the amount of the file 20 
area is less than the required size, the process receives 
a result of file area allocation failure or the process is in 
wait state until it becomes possible to allocate that 
amount of file area. 

[0005] Thus, the problems in the prior art may be sum- 25 
marized as follows. 

[0006] For main memory resource management, if a 
process requests an allocation of the main memory and 
the amount of free main memory is less than the re- 
quired size, the process receives a result of memory al- 30 
location failure or the process is in wait state until it be- 
comes possible to allocate that amount of memory. 
Therefore, it is often the case that the memory allocation 
request of a higher prioritized process is blocked for a 
long time because a lower prioritized process occupies 35 
an excess portion of the main memory. Main memory 
space reclaiming methods used in a conventional com- 
puter system do not manage to cope with the case suf- 
ficiently. 

[0007] For disk space resource management, if a 40 
process requests an allocation of the file area on the 
disk and the amount of the free area is smaller than the 
required size, the process receives a result of file area 
allocation failure or the process is in wait state until it 
becomes possible to allocate that amount. Therefore, it 45 
is often the case that the file allocation request of a high- 
er prioritized process is blocked for a long time or termi- 
nated because of the disk volume shortage. Disk space 
reclaiming methods used in a conventional computer 
system do not manage to cope with the case sufficiently, so 
[0008] Accordingly, it is the object of the present in- 
vention to provide a resource reclaiming method and ap- 
paratus tunable to a respective computer system. 
[0009] According to a first aspect of the present inven- 
tion, there is provided a main memory space reclaiming 55 
method in a virtual memory computer system wherein a 
page-out daemon process periodically scans page 
frames of the main memory to reclaim main memory 



pages, the method comprising the steps of acquiring the 
amount of free main memory; and determining a rate at 
which the page-out daemon process scans the page 
frames according to the amount of free main memory. 
[0010] Generally, a virtual memory system employs 
page frames to manage the respective physical main 
memory pages and a page-out daemon process and a 
processor's virtual memory support mechanism. A page 
frame, being allocated to each physical main memory 
page, includes a reference bit as well as other informa- 
tion. When a processor makes an access to a physical 
main memory page, the processor's virtual memory sup- 
port mechanism sets the reference bit of the corre- 
sponding page frame. 

[0011] The page-out daemon process, when being 
dispatched, scans a part of the page frames. For a page 
frame whose reference bit is set, the page-out daemon 
process clears the reference bit. For a page frame 
whose reference bit is cleared, the page-out daemon 
process reclaims the corresponding main memory 
page. When the page-out daemon process reaches the 
last page frame, it goes back to the first page frame. 
[0012] According to the present invention, when the 
amount of free main memory is small, a page frame is 
scanned at shorter intervals. Therefore, a reference bit 
is more likely to remain cleared when the page-out dae- 
mon scans the page frame next time, which leads to re- 
claim more main memory pages. 
[0013] On the other hand, when the amount of free 
main memory is large, a page frame is scanned at longer 
intervals. Therefore, a reference bit is more likely to be 
set when the page-out daemon process scans the page 
frame next time. By preventing the main memory pages 
from being reclaimed excessively, the computer system 
shows a better performance. 

[0014] According to a second aspect of the present 
invention, there is provided a main memory space re- 
claiming method used in a computer system, comprising 
the steps of determining an ordered set of selecting pol- 
icies for selecting a process whose physical memory 
pages are to be reclaimed; determining a threshold; ac- 
quiring the amount of free main memory; selecting a 
process among the processes which use the main mem- 
ory based on said ordered set of selecting policies, when 
the amount of free main memory goes lower than said 
threshold; and reclaiming the main memory allocated to 
the selected process. 

[0015] According to the main memory space reclaim- 
ing method, an ordered set of selecting policies and a 
threshold are determined preferably according to the re- 
spective computer system. When the amount of free 
main memory goes lower than said threshold, a process 
which uses a part of the main memory is selected based 
on the ordered set of policies and the main memory al- 
located to the selected process is reclaimed. Here, the 
meaning of an ordered set of policies is as follows. There 
is a linear order among the policies if there are more 
than one policy. The first policy is applied first to find a 
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process. If there is a process which matches the first 
policy, the process is selected. Otherwise, the second 
policy is next applied and so forth. 
[0016] By determining the ordered set of policies ap- 
propriately, a good performance is achieved in a wide 5 
variety of the computer systems. For example, it is gen- 
erally preferable to select a process having a small 
number of updated main memory pages. 
[0017] It is also important to determine the threshold 
according to the type of the computer system. If the risk io 
of blocking a memory allocation for a long time is not 
serious, the threshold should be a small positive value. 
If the blocking period must be within a certain time, the 
threshold should be equal to the maximum size of mem- 
ory allocation request. 15 
[0018] Further, the main memory space reclaiming 
method can be implemented as a process running in 
privileged mode on an operating system. The main 
memory space reclaiming process, at the beginning of 
its execution, is given the ordered set of policies and the 20 
threshold by a system administrator or by a parameter 
file prepared by a system administrator. Then the main 
memory space reclaiming process moves into wait 
state. The main memory space reclaiming process is ac- 
tivated when the amount of free main memory goes low- 25 
er than the threshold. The main memory space reclaim- 
ing process selects a process by referring the process 
table within the operating system and reclaims the main 
memory allocated to the selected process. Implement- 
ing the main memory space reclaiming method as a 30 
process brings an advantage that a system administra- 
tor can optimize the selecting a process strategy and 
even add a new policy by editing and compiling the 
source program, 

[0019] According to a third aspect of the present in- 35 
vention, there is provided a disk space reclaiming meth- 
od of a disk volume used in a computer system with a 
disk volume therein, the method comprising the steps 
of determining an ordered set of selecting policies for 
selecting a file in the disk volume whose data is to be <o 
compressed; determining a first threshold; acquiring the 
amount of free area of the disk volume; selecting a file 
among the files which exist in the disk volume according 
to said ordered set of selecting policies, when the 
amount of free area of the disk volume goes lower than *s 
said first threshold; compressing the selected file; and 
reclaiming the surplus area created by the compression. 
[0020] According to the disk space reclaiming meth- 
od, an ordered set of selecting policies and a threshold 
are determined preferably according to the respective so 
computer system. When the amount of free area of the 
disk volume goes lower than said threshold, a file which 
exists in the disk volume is selected based on the or- 
dered set of policies, the selected file is compressed, 
and the surplus area created by the compression is re- 55 
claimed. 

[0021] By determining the ordered set of policies ap- 
propriately, a good performance is achieved in a wide 



variety of the computer systems. For example, it is gen- 
erally preferable to select a file which has not been ac- 
cessed recently. 

[0022] It is also important to determine the threshold 
according to the type of the computer system. If the risk 
of blocking a file allocation for a long time is not serious, 
the threshold should be zero or a small positive value. 
If the blocking period must be within a certain time, the 
threshold should be equal to the maximum size of file 
allocation request. 

[0023] Further, the disk space reclaiming method can 
be implemented as a process with privileged file access 
permission. The disk space reclaiming process, at the 
beginning of its execution, is given the ordered set of 
policies and the threshold by a system administrator or 
by a parameter file prepared by a system administrator. 
Then the disk space reclaiming process moves into wait 
state. The disk space reclaiming process is activated 
when the amount of free area of the disk volume goes 
lower than the threshold. The disk space reclaiming 
process selects a file within the disk volume, compress- 
es the selected file, and reclaims the surplus area cre- 
ated by the compression. Implementing the disk space 
reclaiming method as a process brings an advantage 
that a system administrator can optimize the file selec- 
tion strategy and even add a new policy by editing and 
compiling the source program. 
[0024] This invention can be more fully understood 
from the following detailed description when taken in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a function block diagram showing the sche- 
matic construction of a main memory space re- 
claiming apparatus according to a first embodiment 
of the present invention; 

FIG. 2 is a function block diagram showing the sche- 
matic construction of a main memory space re- 
claiming apparatus according to a second embodi- 
ment of the present invention; 
FIG. 3 is a flowchart for illustrating the operation 
procedure of the main memory space reclaiming 
apparatus according to the second embodiment; 
FIGS. 4A and 4B are examples of policies displayed 
on a monitor screen so as to enable a system ad- 
ministrator to select policies according to the sec- 
ond embodiment; 

FIG. 5 is a conceptional diagram for illustrating the 
operation principle of the main memory space re- 
claiming apparatus according to the second em- 
bodiment; 

FIG. 6 is a function block diagram showing the sche- 
matic construction of a disk space reclaiming appa- 
ratus according to a third embodiment of the 
present invention; 

FIG. 7 is a flowchart for illustrating the operation 
procedure of the disk space reclaiming apparatus 
according to the third embodiment; 
FIG. 8 is a conceptional diagram for illustrating the 
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operation principle of the disk space reclaiming ap- 
paratus according to the third embodiment; 
FIG. 9 is a conceptional diagram for illustrating the 
operation principle of the disk space reclaiming ap- 
paratus according to the third embodiment; 
FIGS. 1 0A and 1 0B are flowcharts for illustrating the 
operation procedure of the disk space reclaiming 
apparatus according to the third embodiment; and 
FIG. 11 is a function block diagram showing the 
schematic construction of a disk space reclaiming 
apparatus according to a fourth embodiment of the 
present invention. 

[0025] There will now be described embodiments of 
the present invention with reference to the accompany- 
ing drawings. 

(First Embodiment) 

[0026] FIG. 1 is a function block diagram showing the 
schematic construction of a main memory space re- 
claiming apparatus according to a first embodiment of 
the present invention. 

[0027] In the main memory space reclaiming appara- 
tus according to this embodiment, the whole control op- 
eration is effected by an operating system 10, and in the 
operating system 10. an interval timer 11 generates a 
interrupt signal at predetermined intervals. In response 
to this interrupt signal, a clock interrupt handler 16 dis- 
patches a page-out daemon process 20. 
[0028] When being dispatched, the page-out daemon 
process 20 scans a certain number of page frames 29 
(scans the page frames cyclically), and checks the ref- 
erence bit of each page frame and clears the reference 
bit (to n 0 M ) when the reference bit is set (at "1"). 
— [0029] A reference bit is set when the processor ac- 
cesses the page corresponding to the reference bit. 
Therefore, a clean reference bit means that no access 
to the page by the processor has been made since the 
preceding scanning. Therefore, in this case, the page- 
out daemon process 20 reclaims the memory page. 
[0030] The main memory management module 12 in 
this embodiment maintains the number of available pag- 
es in the main memory 30 within the memory manage- 
ment table 14. The page-out daemon process 20 deter- 
mines the number of page frames to be scanned. After 
scanning that number of page frames, the page-out dae- 
mon process 20 sleeps until a next interrupt signal is 
generated by the interval timer 11 . With another method, 
it is possible to arrange that the main memory manage- 
ment module 12 determines and provides the number 
of page frames to the page-out daemon process 20. 
[0031] If the amount of free main memory is small, the 
number of page frames to be scanned at each dispatch- 
ing of the page-out daemon process 20 should be a larg- 
er value so as to accelerate the scanning rate of the 
page frames. 

[0032] If the amount of free main memory is sufficient- 



ly large, the performance of the whole system can be 
kept in a good condition by setting the number of page 
frames to be scanned at each dispatching of the page- 
out daemon process 20 to a smaller value so as to pre- 
venting the main memory pages being used from being 
excessively reclaimed. 

[0033] Thus, the adequate and efficient main memory 
space reclaiming can be effected according to the 
amount of free main memory. Instead of changing the 
number of page frames scanned at each dispatching of 
the page-out daemon process 20, it is possible to 
change the frequency in which the clock interrupt han- 
dler 16 dispatches the page-out daemon process 20 so 
as to attain the same effect. 

15 

(Second Embodiment) 

[0034] Next, a second embodiment of the present in- 
vention is explained with reference to FIGS. 2 to 5. 
20 [0035] FIG. 2 is a function block diagram showing the 
schematic construction of a main memory space re- 
claiming apparatus according to a second embodiment 
of the present invention. 

[0036] In the main memory space reclaiming appara- 
?5 tus according to this embodiment, the whole control op- 
eration is effected by an operating system 10, and the 
operating system 10 manages the memory manage- 
ment table 13 and the process management table 14. 
The operating system 1 0 dispatches a main memory re- 
?0 claiming process 40 when the amount of free main 
memory on the memory management table 1 3 becomes 
smaller than a preset value. 

[0037] The main memory reclaiming process 40 op- 
erates with reference to the memory management table 
35 13 and process management table 14. 

[0038] As shown in FIG. 2, the main memory reclaim- 
ing process 40 executes step 41, At step 41, a system 
call 10a is called so as to wait for the event of available 
area shortage. 

to [0039] Assume now that a part of the main memory 
30 is newly allocated to one of the processes and, as a 
result, the amount of available memory goes lower than 
a threshold. Then, the operating system 10 dispatches 
the main memory reclaiming process 40. 
45 [0040] Thereafter, at step 42. the main memory re- 
claiming process 40 selects a process whose priority 
level is the lowest, for example, with reference to the 
process management table 14. At step 43, the pages 
allocated to the selected process are reclaimed. As the 
50 method of reclaiming operation, termination or swap-out 
of the process are considered. By the reclaiming oper- 
ation, the memory shortage is solved. 
[0041] As a result, there occurs no problem that a 
high-priority process will not be executed for a long time 
55 because of the presence of low-priority processes, for 
example, and the adequate main memory space re- 
claiming can be attained. 

[0042] If there are processes executed at regular in- 
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tervals, it is effective to select a process based on the 
next scheduled time thereof instead of the priority. In an- 
other case, it is effective to select a batch process whose 
termination time is not specified, or to select a process 
having a less number of updated memories by taking 5 
the required memory reclaiming time into consideration. 
The selection can be effected by use of the process 
management table 14. Further, it is sometimes effective 
to reclaim the memory allocated to the main memory 
reclaiming process 40 itself. w 
[0043] Since the main memory reclaiming process 40 
is dispatched only when the amount of free main mem- 
ory becomes smaller than a preset value, unnecessary 
overhead will not occur when the amount of free main 
memory is sufficiently large. Further, since it is con- 15 
structed as a process running in privileged mode under 
the control of the operating system 10, the main memory 
space reclaiming rule of the main memory 30 can be 
added and modified simply by rewriting and compiling 
the program source code and flexibility can be attained. 20 
[0044] FIG. 3 shows the operation procedure of the 
main memory space reclaiming process of this embod- 
iment. 

[0045] In the main memory space reclaiming process 
of this embodiment, a menu of the process selection pol- 25 
icies is displayed (step A1) as shown in FIG. 4A so that 
the system administrator can select desired policies. 
Then, the system administrator inputs the numbers of 
the desired policies into a field 51 (step A2). 
[0046] FIG. 4B shows the result of selection by the 30 
system administrator, and in this case, the policy 2, pol- 
icy 1 and policy 4 are selected in this order. 
[0047] In this manner, the ordered set of policies for 
selecting a process are determined. Subsequently, a 
threshold is determined (step A3). 35 
[0048] Thereafter, the main memory reclaiming proc- 
ess 40 waits for the event of available area shortage 
(step A4). When the amount of free main memory goes 
lower than the threshold, the main memory reclaiming 
process 40 is dispatched and thus selects a target proc- *o 
ess (step A5), and reclaims the main memory 30 allo- 
cated to the selected process (step A6). After this, the 
operation of the steps A4 to A6 is repeatedly effected 
until an instruction for terminating the main memory re- 
claiming process 40 is issued from the operating system 45 
10. 

[0049] At step A5, the policies are applied one by one 
according to the priority specified in the field 51 of FIG. 
4B. That is, in the field 51 shown in FIG. 4B, the numbers 
2, 1 , 4 are specified in this order. Specifically, if a process so 
corresponding to the policy "2" is present, this process 
is selected. If not, it is determined whether or not a proc- 
ess corresponding to the policy "1" is present. If the 
process corresponding to the policy "1" is present, this 
process is selected. If not, it is determined whether or 55 
not a process corresponding to the policy M 4 M is present. 
[0050] Next, the operation principle of the main mem- 
ory space reclaiming process is explained with refer- 



ence to FIG. 5. 

[0051] Assume now that the main memory 30 is allo- 
cated as shown on the left side of FIG. 5. If the applica- 
tion process A newly requests the amount of memory 
larger than the amount of free main memory, the main 
memory reclaiming process 40 forcedly reclaims the 
memory used by the application process B of the lowest 
priority. Then, the reclaimed memory area is allocated 
for the application process A and the high-priority appli- 
cation process A can be continuously executed as 
shown on the right side of FIG. 5. 
[0052] If the application process A should not be sus- 
pended by the memory reclamation, the preset thresh- 
old should be high enough. Then the memory reclama- 
tion would be performed in advance. 
[0053] As a result, adequate main memory space re- 
claiming can be attained. 

(Third Embodiment) 

[0054] Next, a third embodiment of the present inven- 
tion is explained with reference to FIGS. 6 to 10. 
[0055] FIG. 6 is a function block diagram showing the 
schematic construction of a disk space reclaiming ap- 
paratus according to the third embodiment of the 
present invention. 

[0056] In the disk space reclaiming apparatus of this 
embodiment, the whole control operation is effected by 
an operating system 10, and the operating system 10 
manages file management table 15. The operating sys- 
tem 10 dispatches a file compression process 60 when 
the amount of free area of the disk 70 becomes smaller 
than a preset value. 

[0057] The file compression process 60 operates with 
reference to the file management table 1 5 which the op- 
erating system 10 manages. As shown in FIG. 6, a file 
compression process 60 comprises step 61 for waiting 
for the event of available area shortage, step 62 for file 
selection, and step 63 for file compression. First, at step 
61, the file compression process 60 calls the operating 
system 10 and sleeps until the free area of disk 70 be- 
comes insufficient. 

[0058] Assume now that a request for creation or ex- 
tension of a file is newly made, and as a result, the size 
of the remaining free area becomes smaller than the 
preset value, that is, the amount of free area of disk 70 
becomes insufficient. Then, the operating system 10 
dispatches the file compression process 60. The file 
compression process 60 selects a file having the oldest 
date, for example, with reference to the file management 
table 15 at step 62. At step 63, the file is compressed 
and the surplus area is reclaimed for future allocation. 
[0059] For example, it is also effective to select a file 
used as a backup file. Further, it is effective to estimate 
the size of a file after being compressed, and select a 
file based on the estimated size after being compressed 
and the required size to be reclaimed. 
[0060] For example, it is considered that a text file can 
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be compressed more than a picture file of MPEG or 
JPEG format. 

[0061] Since the file compression process 60 is dis- 
patched when the amount of free file area of the disk 70 
becomes smaller than a preset value, unnecessary 5 
overhead will not occur if the amount of free area of the 
disk 70 is large enough. Further, since it is implemented 
as a process running under the control of the operating 
system 10, it becomes possible to add and modify the 
disk space reclaiming rule of the disk 70 simply by re- 10 
writing the source code and the flexibility thereof can be 
attained. 

[0062] FIG. 7 shows the operation procedure of the 
disk space reclaiming process of this embodiment. 
[0063] In the disk space reclaiming process of this is 
embodiment, a menu of the file selection policies as 
shown in FIG. 4A so that the system administrator can 
select desired policies. Then, the system administrator 
inputs the numbers of the desired policies into a field 
(step B2). 20 
[0064] In this manner, the ordered set of policies for 
selecting a file are determined. Subsequently, a thresh- 
old is determined (step B3). 

[0065] Thereafter, the file compression process 60 
waits for the event of free disk volume shortage (step 25 
B4). When the amount of free file area of the disk 70 
goes lower than the threshold, the file compression 
process 60 is dispatched and thus selects a file (step 
B5), and compresses the file and reclaims the surplus 
disk space (step B6). After this, the operation of the 30 
steps B4 to B6 is repeatedly effected until an instruction 
for terminating the file compression process 60 is issued 
from the operating system 10. 

[0066] At step B5, the policies are applied one by one 
according to their priorities, like in the case of the second 35 
embodiment. As an exemplary policy in this embodi- 
ment, it is desired to preferentially select a file which has 
been updated least recently, or to select a backup file. 
[0067] The operation principle of this embodiment is 
explained with reference to FIG. 8. 40 
[0068] Assume now that the disk 70 is allocated as 
shown on the left side of FIG. 8. If a process newly re- 
quests a free file area larger than the amount of current 
free file area of the disk 70, the file compression process 
60 selects and compresses a file B in accordance with 45 
the ordered set of policies. The file area reclaimed as 
the result of compression is allocated for the request. 
[0069] If a process should not be suspended by the 
compression, the preset threshold should be high 
enough. Then the file compression would be performed 50 
in advance. 

[0070] As a result, adequate disk space reclaiming 
can be attained. 

[0071] Further, as shown in FIG. 9, for example, if a 
file provided as a backup file (a file to which ".bak" is 55 
added as a file name extension) is present, more ade- 
quate disk space reclaiming can be attained by prefer- 
entially selecting this file. 



[0072] In the flowchart of FIG. 7 described above, the 
selection and compression are executed when the 
amount of free file area becomes smaller than a preset 
value (a threshold L1). In this case, the selection and 
expansion may also be executed when the amount of 
free file area becomes larger than a second preset value 
(a threshold L2). An operation in this case will be de- 
scribed with reference to FIGS. 10A and 10B. FIG. 10A 
relates to a compression process, whereas FIG. 10B re- 
lates to an expansion process. 
[0073] First, the compression process is described 
below. 

[0074] The amount of free file area of the disk 70 is 
monitored by the operating system 10 (step C1). The 
operating system 10 determines whether or not the 
amount of free file area is smaller than the threshold L1 
(step C2). If yes, the operating system 10 dispatches 
the file compression process 60. Consequently, a file is 
selected by the file compression process 60 in accord- 
ance with the ordered set of policies specified in an 
aforementioned manner (step C3). Then, the selected 
file is compressed (step C4). 

[0075] Next, the expansion process is described be- 
low. 

[0076] Similar to the above case, the amount of free 
file area of the disk 70 is monitored by the operating sys- 
tem 10 (step D1). The operating system 10 determines 
whether or not the amount of free file area is larger than 
the threshold L2 (step D2). If yes, the operating system 
10 dispatches the file expansion process (not shown). 
Consequently, a file is selected by the file expansion 
process (step D3). Then, the file is expanded (uncom- 
pressed) (step D4). 

[0077] As described above, using the expansion proc- 
ess, it is possible to access a file without any perform- 
ance overhead when the amount of free file area be- 
comes sufficiently large. 

(Fourth Embodiment) 

[0078] Next, a fourth embodiment of the present in- 
vention is explained with reference to FIG. 11. 
[0079] FIG. 1 1 is a function block diagram showing the 
schematic construction of a disk space reclaiming ap- 
paratus according to a fourth embodiment of this inven- . 
tion. 

[0080] In the disk space reclaiming apparatus of this 
embodiment, the file compression process 60 further in- 
cludes a link creating step 64 and a file moving step 65 
in addition to the third embodiment. 
[0081] In the file compression process 60 of this em- 
bodiment, for example, when the file compressing step 
63 compresses a file of a disk 70a which is selected by 
the file selecting step 62, the file moving step 65 moves 
the compressed file from the disk 70a to a disk 70b 
which is a sub-disk and the link creating step 64 creates 
a link information at the original location in disk 70a. 
[0082] As a result, for the disk 70a which is a main 
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disk, the more adequate disk space reclaiming can be 
attained. 

[0083] As described above, according to the present 
invention, an efficient and flexible resource manage- 
ment is attained for wide variety of computer systems. 5 
[0084] Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, the 
present invention in its broader aspects is not limited to 
the specific details, representative devices, and illustrat- 
ed examples shown and described herein. Accordingly, 10 
various modifications may be made without departing 
from the spirit or scope of the general inventive concept 
as defined by the appended claims and their equiva- 
lents. For example, the process and units included in 
either of the main memory space reclaiming apparatus *5 
or the disk space reclaiming apparatus may be 
prestored in a storing medium in form of a computer pro- 
gram, and may be read out therefrom and executed by 
a processor, as needed. 



Claims 

1. A disk space reclaiming method of a disk volume 
used in a computer system with a disk volume (70) « 
therein, the method characterized by comprising 

the steps of: 

determining an ordered set of selecting policies 

for selecting a file in the disk volume (70) whose so 

data is to be compressed; 

determining a first threshold; 

acquiring the amount of free area of the disk 

volume (70); selecting a file among the files 

which exist in the disk volume (70) according to 35 

said ordered set of selecting policies, when the 

amount of free area of the disk volume (70) 

goes lower than said first threshold; 

compressing the selected file; and 

reclaiming the surplus area created by the com- *o 

pression. 

2. A disk space reclaiming method of a disk volume 
used in a computer system with a plurality of disk 
volumes (70) therein, the method characterized by 45 
comprising the steps of: 

determining an ordered set of selecting policies 
for selecting a file in a first disk volume (70) 
whose data is to be compressed; so 
determining a threshold; 
acquiring the amount of free area of the first 
disk volume (70); 

selecting a file among the files which exist in 
the first disk volume (70) according to said or- 55 
dered set of selecting policies, when the 
amount of free area of the first disk volume (70) 
goes lower than said threshold; 



compressing and moving the selected file into 
a second disk volume (70); 
creating a link information between the source 
location of the first disk volume (70) and the 
designation location of the second disk volume 
(70); and 

reclaiming the surplus area created in the first 
disk volume (70). 

3. The method according to claim 1 or 2, character- 
ized In that said ordered set of selecting policies 
includes a policy to select a file which has not been 
accessed recently. 

4. The method according to claim 1 or 2, character- 
ized In that said ordered set of selecting policies 
includes a policy to select a backup file. 

5. The method according to claim 1 or 2, characteried 
in that said ordered set of selecting policies includes 
a policy to select a file which has not been updated 
recently. 

6. The method according to claim 1 or 2, character- 
ized In that said ordered set of selecting policies 
includes a policy to select a file according to the file 
size. 

7. The method according to claim 1 or 2, character- 
ized In that said ordered set of selecting policies 
includes a policy to select a file according to the file 
type. 

8. The method according to claim 1 or 2, character- 
ized by further comprising the steps of: 

determining a second threshold which is larger 
than said first threshold; and 
expanding a compressed file when the amount 
of free area of the disk volume (70) goes higher 
than said second threshold. 

9. A disk space reclaiming apparatus of a disk volume 
used in a computer system with a disk volume (70) 
therein, characterized by comprising: 

means (10) for determining an ordered set of 
selecting policies for selecting a file in the disk 
volume (70) whose data is to be compressed; 
means (10) for determining a threshold; 
means (10) for acquiring the amount of free ar- 
ea of the disk volume (70) ; 
a reclaiming process (60) which selects a file 
among the files which exist in the disk volume 
(70) according to said ordered set of selecting 
policies and compresses the selected file and 
reclaims the surplus area created by the com- 
pression; and 
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dispatching means (10) for dispatching said re- 
claiming process (60), when the amount of free 
area of the disk volume (70) goes lower than 
said threshold. 

5 

10. A disk space reclaiming apparatus of a disk volume 
used in a computer system with a plurality of disk 
volumes (70) therein, characterized by compris- 
ing: 

10 

means (10) for determining an ordered set of 
selecting policies for selecting a file in a first 
disk volume (70) whose data is to be com- 
pressed; 

means (10) for determining a threshold; 15 
means (10) for acquiring the amount of free ar- 
ea of the first disk volume (70) ; 
a reclaiming process (60) which selects a file 
among the files which exist in the first disk vol- 
ume (70) according to said ordered set of se- 20 
lecting policies, and compresses and 
moves the selected file into a second disk vol- 
ume (70) and 

creates a link information between the source 
location of the first disk volume (70) and the 25 
designation location of the second disk volume 
(70); and 

a dispatching mean (10) for dispatching said re- 
claiming process (60), when the amount of free 
area of the first disk volume (70) goes lower 30 
than said threshold. 

11. A storage medium having a computer program 
stored thereon which is capable of performing a disk 
space reclaiming process of a disk volume (70) 35 
used in a computer system when executed by a 
processor, said computer program characterized 

by comprising: 



means (10) for determining an ordered set of 40 
selecting policies for selecting a file in the disk 
volume (70) whose data is to be compressed; 
means (10) for determining a threshold; 
means (10) for acquiring the amount of free ar- 
ea of the disk volume (70) ; 45 
a reclaiming process (60) which selects a file 
among the files which exist in the disk volume 
(70) according to said ordered set of selecting 
policies and compresses the selected file and 
reclaims the surplus area created by the com- so 
pression; and 

dispatching means (10) for dispatching said re- 
claiming process, when the amount of free area 
of the disk volume (70) goes lower than said 
threshold. 55 
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